Protocol Veri cation Using Discrete-Event Systems
نویسندگان
چکیده
It can be shown that the problem of reliable transmission of data over an unreliable communication channel can be restated as a decentralized control problem of discrete-event systems. Necessary and su cient conditions for the existence of solutions to such decentralized supervisory control problems have been found. These conditions are used to verify the correctness of a protocol for the data transmission problem. In particular, it is demonstrated that our method provides a systematic check on whether the protocol satis es the required safety property, as opposed to relying on nding, ad hoc, circumstances under which the protocol fails.
منابع مشابه
A Formal Framework for Specifying and Verifying Time Warp Optimizations
Parallel and distributed systems are representative of large and complex systems that require the application of formal methods. These systems are often unreliable because implementors design and develop these systems without a complete understanding of the problem domain; in addition, the nondeterministic nature of certain parallel and distributed systems make system validation di cult if not ...
متن کاملContinuous Veri cation by Discrete Reasoning
Two semantics are commonly used for the behavior of real-time and hybrid systems: a discrete semantics, in which the temporal evolution is represented as a sequence of snapshots describing the state of the system at certain times, and a continuous semantics, in which the temporal evolution is represented by a series of time intervals, and therefore corresponds more closely to the physical reali...
متن کاملAnalysing Time Dependent Security Properties in CSP Using PVS
This paper details an approach to verifying time dependent authen tication properties of security protocols We discuss the introduction of time into the Communicating Sequential Processes CSP protocol veri cation framework of The embedding of CSP in the theorem prover PVS Prototype Veri cation System is extended to incorporate event based time retaining the use of the existing rank function app...
متن کاملTimed Protocol Veri cation for Estelle-Speci ed Protocols
This paper presents a new model, which is named Timed Communicating State Machine (TCSM), for specifying protocols that incorporate timed properties as part of their speci cations. The TCSM model is similar to the Extended Communicating Finite State Machine (ECFSM) model. The major extension is providing an additional mechanism, i.e., a time interval attribute, for describing the timed properti...
متن کاملModel Reduction of Discrete Real-time Systems
In many Discrete Event Systems DES both state and event information are of im portance to the systems designer To obtain compositionally consistent hierarchical models of systems the behavior of Discrete Event Systems with unobservable tran sitions and state output maps is considered Observers for deterministic DES are generalized to nondeterministic DES and characterized using the join semilat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992